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Abstract. Let e 1 and 6 ^ 2 be integers. For a positive integer 
n = Sj=o a i x ^ w ith ^ Oj - < £>, define 



r e ,6(n) = J2 a r 



n is called (e,6)-happy if T e r & (n) = 1 for some r ^ 0, where TJ b is the 
r-th iteration of T e ,&- In this paper, we prove that there exist arbitrarily 
long sequences of consecutive (e, 6)-happy numbers provided that e — 1 
is not divisible by p — 1 for any prime divisor p of b — 1 . 



1. Introduction 

For an arbitrary positive integer n, let T(n) be the sum of the squares 
of 10-adic digits of n. That is, if we write n = 52j=o a i x with ^ 
a ly a 2 , ■ ■ ■ ,a k < 10, then T{n) = Yl'j=o a 'j- Also, let T r denote the r-th 
iteration of T, i.e., 

T r {n) = T(T(---T(n) ■■■)). 

r times 

In particular, we set T°(n) = n. If T is iteratively applied to n, it is easy 
to see (cf. jlj) that we either get 1 or fall into a cycle 

4 -> 16 -> 37 -> 58 -> 89 -> 145 -> 42 -> 20 -> 4. 

We say that n is a happy number if we get 1 by applying T to n iteratively, 
i.e., T r (n) = 1 for some positive integer r. 

Obviously here squares and 10-adic digits are very specialized. In gen- 
eral, we may replace the square by an arbitrary positive e-th power, and 
replace the base 10 by an integer 6^2. Let T e b (n) be the sum of the e-th 
powers of 6-adic digits of n, i.e., 



(k \ k 

3=0 ' j=0 
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where ^ aj < b. And n is called (e, 6)-happy provided that there exists 
r ^ such that T£ b (n) = 1. Observe that 

T e , b {n) < (6-l) e (log b n + l). 

So if we iteratively apply T e ^ to n, the process must reach some fixed points 
or cycles. And the fixed points and cycles of T 2) b and T 3 fe (2^6^ 10) 
have been listed in [2]. 

In the second edition of his famous book [3J Problem E34] , Guy asked 
whether there exists arbitrarily long sequences of consecutive (2,10)-happy 
numbers? For example, the least five consecutive (2,10)-happy numbers 
are 

44488, 44489, 44490, 44491, 44492. 

In P], El-Sedy and Siksek gave an affirmative answer to Guy's question. 
As we will see soon, a key of El-Sedy and Siksek's proof is to find h > 
such that h + xis (2,10)-happy for each a; G {1,4,16,20,37,42,58,89,145}. 

However, El-Sedy and Siksek's result cannot be extended to every power 
e and base b. In fact, assume that p is a prime divisor of b — 1 and 
e = 1 (mod p — 1). Then by Fermat's little theorem 

(k \ k k k 

aj X b 3 ') = a e j = aj = aj x V (mod p), 
3=0 ' 3=0 3=0 3=0 

that is, T e ^{n) = n (mod p) for every n. Hence now n is (e, 6)-happy only 
if n = 1 (mod p). In this paper, we shall show that the above examples 
are the only exceptions. 

Theorem 1.1. Let e ^ 1 and b ^ 2 be integers. Suppose that e ^ 
1 (mod p — 1) for any prime divisor p of b — 1. Then for arbitrary posi- 
tive integer m, there exists I > such that 1 + 1,1 + 2, . . . ,1 + m are all 
(e, b) -happy. 

In view of Theorem 11.11 we know that there exist arbitrarily long se- 
quences of consecutive (2, 6)-happy numbers if b is even. For example, the 
least nine consecutive (2, 16)-happy numbers are 

65988605 + z, i = 0,l,...,8. 

However, there exists no pair of consecutive (2, 12)-happy numbers less 
than 2 32 — 1 (the maximal value of unsigned long integers). 
The proof of Theorem 11.11 will be given in the next section. 

2. Proof of Theorem 11.11 

Let Z + denote the set of all positive integers. Since 2 — 1 = 1 | e — 1, 
below we always assume that b is even. And for convenience, we abbreviate 
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£ (e, 6)-happy' to 'happy' since e and b are always fixed. The following lemma 
is motivated by El-Sedy and Siksek's proof in [Tj. 

Lemma 2.1. Let x andm be an arbitrary non-negative integers. Then for 
any r ^ 1, there exists a positive integer I such that 

T^l + y) = Tl b (l) + TIM = * + KM 

for each ^ y ^ m. 

Proof. We make an induction on r. When r = 1, choose a positive integer 
s such that b s > m and let 

cc-l 

Clearly 

T e ,b(h + y) = T e M) + T eM = x + T e M 
for any ^ y ^ m. 

Now assume r > 1 and the assertion of Lemma \2. II holds for the smaller 
values of r. Since T e>b {n) ^ {b— l) e (log b n + 1), there exists an m' satisfying 
that T e ^{y) ^ m' for all ^ y ^ m. Thus by the induction hypothesis, 
there exists an l r _i such that 

T^%-i + T{y)) = T;- 1 ^) + T^(T(y)) = x + T^{y). 

whenever ^ y ^ m. 
Let 

i, — i—i 

i r = ¥+3 - 

3=0 

where s satisfies that b s > m. Then 

TIM) = TI; b \T{l r )) = Tl; b \l r -i) = *, 
and for each ^ y ^ m 

TIM + V) = T I; b \TeAlr + y))= TI; b \TM) + T(y)) 

=Tl; b \M + T{ y )) = Tl; b \M) + TIM = Tr e,M + TIM- 

□ 

Suppose that a subset D £tb of positive integers satisfies that: 

(1) For any n G Z + , there exists r ^ such that TJ 6 (n) G D e ^ b . 

(2) For any x G D e b , T(x) G D e b . 

(3) For any x G D e b , there exists r ^ 1 such that T^ b (x) = x. 
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Then we say that D e \, is a cycle set for T e ^. It is not difficult to see that 
D e h is finite and uniquely determined by e and b. For example, D 2> iq = 
{1,4, 16, 2037, 42, 58, 89, 145}. 

Corollary 2.1. Let D e ^ is the cycle set for T e ^. Assume that there exists 
h G Z + such that h + x is happy for any x G D e ^. Then for arbitrary 
m G Z + ; there exists I G Z + such that I + 1,1 + 2, ... ,1 + m are all happy. 

Proof. By the definition of cycle sets, there exists r G Z + such that T£ b (y) G 
.D for all 1 ^ y ^ m. Applying Lemma l2.1[ we can find an / G Z + such 
that 

r; 6 (z + y) = h + Tl ib {y) 

whenever 1 ^ y ^ m. Thus by noting that x is happy if and only if T e r 6 (x) 
is happy, we are done. □ 

However, in general, it is not easy to search such h for D e ^. With help 
of computers, when e = 2 and b = 10, El-Sedy and Siksek found such 

233192 

h = j2 9 x iQr+4 + 20958 

r=l 

by noting that 233192 x 9 2 + 2 2 + T 2i i (958 + x) is happy for any x G D 2 ,io- 
Fortunately, the following lemma will reduce the requirement of h. 

Lemma 2.2. Let D e ^ is the cycle set for T e ^. Assume that for any x G 
D e \j, there exists h x G Z + such that both h x + l and h x + x are happy. Then 
there exists h G Z + such that h + x is happy for each x G -D e ,&- 

Proof. We shall prove that under the assumptions of Lemma 12.21 for any 
subset S of D e fi with 1 G S and IS*! ^ 2, there exists hs G Z + such that 
hs + x is happy for any a; G S. 

The cases |5*| = 2 are trivial. Assume that \S\ > 2 and the assertion 
holds for any smaller value of \S\. For any 1 ^ x G S, since h x + 1 and 
h x + x are happy, there exists r G Z + such that 

Ti b {h x + 1) = r;;^. + x) = i, 

and 

+ ?/) e for all y G 5 

by the definition of the cycle set. Let 

S*:= {T r ejb (h x + y):yeS}. 

Then 1 G S* C D e b and |,S*| < [ jS' | . Thus by the induction hypothesis, we 
can find hs* G Z + such that hs* + T^ b (h x + y) is happy for any y <E S. Also 
in view of Lemma 12.11 there exists I G Z + satisfying that 

+ h x + y) = h s * + T^(h x + y) 
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provided that y G S. It follows that (I + h x ) + y is happy for any y G S. 
All are done. □ 

Lemma 2.3. Suppose that for any integer a, there exists a happy number 
h such that 

h = a (mod (b-l) e ). 
Then for any x G Z + , there exists an arbitrarily large happy number I such 
that I + x is also happy. 

Proof. Choose s G Z + satisfying that b s > x and let x* = b s — x. Suppose 
that h is the happy number such that 

h = T eib (x*) (mod (6-l) e ). 

Note that hb^' 1 ^ is also happy and 

hb H(b-m = h ( mod ( ft _ !)e) 

where is the Euler totient function. We may assume that h > T ejb (x*). 
Write h = (b- l) e k + T e)6 (x*). Let 

fc-i 

/ = x * + J2(b - l)b s+j . 

3=0 

Then 

T etb {l) = k{b-iy + T etb {x*) = h 

and 

fc-i 

T e , 6 (Z + x)= T e>b (b s + J> - l)b s+ >) = T e , b (b s+k ) = 1. 

i=o 

It follows that both I and Z + x are happy. □ 

Lemma 2.4. Let n be a positive odd integer. Then for any a with a = 
1 (mod n) and positive integer k, there exists r G Z + such that 

(n + l) r = a (mod n k ). 

Proof. Assume that n = p°^p^ ■ ■ -p^ s where Pi,P2, ■ ■ - Ps are distinct odd 
primes and cci, cti, . . . , a s ^ 1. For 1 ^ i ^ s, let ^ be a prime root of p" ife . 
Assume that 

n + 1 = #f l (mod pf fe ) and a = (mod pf k ) 

for each 1 < % ^ s. Clearly both $ and 7$ are divisible by 4>{p^) since 
n + 1 = a = (mod p" 4 ). So we only need to find r satisfying that 

Ptr = 7i (mod 0(p° lfc )) 

for all i, or equivalently, 

{M<t>(p?))r = nl<t>{pT) (mod p***" 1 )). 
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Note that pi \ fli/fify®*) since n + 1 ^ 1 (mod p^ i+l ). Thus such r always 
exists in view of the Chinese remainder theorem. □ 

Corollary 2.2. Assume that for any integer a, there exists a happy number 
h such that 

h = a (mod 6 — 1). 
Then we can find a happy number h! such that 

h' = a (mod {b- l) e ). 

Proof. Suppose that 

h-l 

= ki(b-l) + a-l (mod (6- l) e ). 

i=i 

And suppose that 

b- h (-h(b - 1) + 1) = k 2 (b - 1) + 1 (mod (6 - l) e ). 
In light of Lemma 12 A\ there exists r e Z + such that 
b r = k 2 (h-l) + l (mod (6-l) e ). 

Therefore 

h-l h-l 

V + 6 ft+r = ^ ' + b h {k 2 (b - 1) + 1) = a (mod (6 - l) e ), 

which is apparently happy. □ 

Lemma 2.5. Let a be a positive integer. Assume that there exists a happy 
number h such that 

I = T efi (ti) (mod 6-1) 

for some h! = a (mod 6 — 1). Then we can find a happy number h such 
that 

h = a (mod 6 — 1). 

Proof. In view of the proof of Lemma \'2. 21 we may assume that I > T e ^(h'). 
And let 

l-T e ,b{ti) 

h= hS+3 + ^ 

3=0 

where we choose s such that 6 s > h! . Clearly 

h = l- T e>b (ti) + h' = a (mod 6 - 1). 

And 

T e , b (h) = l-T eib (ti)+T e:b (ti) = l. 
Thus h is the desired happy number. □ 
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Note that the property of e is not used until now. 

Proof of Theorem M.ll Write 6 — 1 = p^p^ 2 • • -p" s where pi,p2, ■ ■ ■ ,Ps are 
distinct odd primes and oil, a 2 , ■ ■ ■ , az s are positive integers. Let 1 ^ ^ 
pf* be a primitive root of pf* for 1 ^ i ^ s. For every positive integer 
^ a ^ b — 1, let L(a) G {0, 1, . . . , b — 1} be the integer such that 



And let r a ^ be the minimal integer such that L ra (a) = 1 (mod 6 — 1), 
where U denotes r-th iteration of L. Since e ^ 1 (mod p, — 1), we have 
gl — gi is prime to pi for every z. Hence r a always exists. 

Combining Corollary 12.11 Lemma l2~2l Lemma l2~31 and Corollary 12 .21 now 
it suffices to show that for every integer ^ a ^ b — 1 there exists a happy 
number h such that 



We use an induction on r a . If r a = 0, then a = 1 (mod 6 — 1). There is 
noting to do. Now assume that r a ^ 1 and the assertion holds for any a' 
with r a i < r a . Clearly r L ^ — r a — 1. Hence by the induction hypothesis, 
there exists a happy number I such that 




a — Qi + c/l (mod p" 1 ) if a ^ 1 (mod pf*) 
1 (mod p"*) if a = 1 (mod p" ; ) 



z = 



1,2,. ..,s. 



h = a (mod 6—1). 



/ = L(a) (mod 6- 1). 
Let ^ g ^ 6 — 1 be the integer such that 




And let 



a+b— 1— g 



ti 



Then 



h' = a + b — 1— g + g = a (mod 6 — 1). 



And 



T ei6 (/i') = a + &-l-0 + e 



a — (?j + <jf (mod p™*) if a ^ 1 (mod pf*), 
1 (mod p" 4 ) if a = 1 (mod p^), 



for every 1 ^ i ^ s. Hence 

T e>b (ti) = L(a) = I (mod 6 
Thus in light of Lemma 12 .5| we are done. 



1)- 



□ 
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